Acsgm { an Adaptive Csg Meshing Algorithm
نویسندگان
چکیده
We present a new algorithm, called ACSGM (which is short for Adaptive CSG Mesher), that converts scenes in CSG representation into a boundary representation (BREP) based on at triangles. The algorithm is based on the marching cube algorithm, but instead of working at a xed resolution, the size of the cubes used in the meshing process is changed adaptively. Quite diierent from the marching cube algorithm, which calculates the vertices of the triangles of the nal mesh using linear interpolation, ACSGM uses ray casting for this computation. This approach not only produces exact vertices but provides some additional information (e.g. the normal vectors in these vertices) that can be used to generate a more accurate approximation of the CSG object by the nal mesh.
منابع مشابه
Adaptive Multiresolution and Quality 3D Meshing from Imaging Data
This paper presents an algorithm to extract adaptive and quality 3D meshes directly from volumetric imaging data primarily Computed Tomography (CT) and Magnetic Resonance Imaging (MRI). The extracted tetrahedral and hexahedral meshes are extensively used in the Finite Element Method (FEM). Our comprehensive approach combines bilateral and anisotropic (feature specific) diffusion filtering, with...
متن کاملRecent Developments for Efficient 3d Space Charge Computations Based on Adaptive Multigrid Discretizations∗
Efficient and accurate space-charge computations are essential for the design of high-brightness charged particle sources. Recently a new adaptive meshing strategy based on multigrid was implemented in GPT and the capabilities were demonstrated. This new meshing scheme uses the solution of an intermediate step in the multigrid algorithm itself to define optimal mesh line positions. In this pape...
متن کاملAn Adaptive Bounding Object Based Algorithm for Efficient and Precise Collision Detection of Csg-represented Virtual Objects
Collision detection is the foundation of interaction in virtual reality. In Virtual design workspace, virtual assembly workspace, and virtual training, for example, the motion of virtual objects must be constrained by collisions with other objects to provide the sense of reality. Important human-object interactions such as grasping, hitting, moving, etc., in virtual reality (VR) environments ar...
متن کاملA Domain Decomposition Solver for a Parallel Adaptive Meshing Paradigm
We describe a domain decomposition (DD) algorithm for use in the parallel adaptive meshing paradigm of Bank and Holst [3, 4]. Our algorithm has low communication, makes extensive use of existing sequential solvers, and exploits in several important ways data generated as part of the adaptive meshing paradigm. Numerical examples illustrate the effectiveness of the procedure.
متن کاملA mesh generation procedure to simulate bimaterials
It is difficult to develop an algorithm which is able to generate the appropriate mesh around the interfaces in bimaterials. In this study, a corresponding algorithm is proposed for this class of unified structures made from different materials with arbitrary shapes. The non-uniform mesh is generated adaptively based on advancing front technique available in Abaqus software. Implementing severa...
متن کامل